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Unified Parallel C (UPC) is a parallel language that uses a Single Program 
Multiple-Data (SPMD) model of parallelism within a global address space. The 
global address space is used to simplify programming.especially on applications 
with irregular data structures that lead to fine-grained sharing between threads. 
Recent results have shown that the performance of UPC using a commercial 
compiler is comparable to that of MPI. This paper describes a portable open source 
compiler for UPC. The goal is to achieve a similar performance while enabling easy 
porting of the compiler and runtime, and ... provide a framework that allows for 
extensive optimizations. Some of the challenges in compiling UPC are identified. 

Even should UPC convert Vermonters, completing the project in the time frame it 
envisions could be troublesome. That's because Congress, on multiple occasions, 
has allowed a law authorizing tax credits for wind-power investors to expire, and 
that has created confusion in the marketplace. The law lapsed between January 
and October 2004, Winer said, making it difficult for developers to win commitments 
from financiers; when the law was reauthorized in October, turbine manufacturers 
such as General Electric Co. could not keep up with the resulting demand 
explosion. UPC may have to stand in line for equipment. 

This paper considers the low-level monitoring and experimental performance 
evaluation of a new implementation of the UPC compiler on the SGI Origin family of 
NUMA architectures. These systems offer many opportunities for the high- 
performance implementation of UPC. They ... offer, due to their many hardware 
monitoring counters, the opportunity for low-level performance measurements to 
guide compiler implementations. Early, UPC compilers have the challenge of 
meeting the syntax and semantics requirements of the language. As a result, such 
compilers tend to focus on correctness rather than on performance. 
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Compilers I: A performance analysis of the Berkeley UPC compiler 
Parry Husbands, Costin Iancu, Katherine Yelick 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
terms , review 



Full text available: ■g) pdfd 37.75 KB) 



Unified Parallel C (UPC) is a parallel language that uses a Single Program Multiple Data 
(SPMD) model of parallelism within a global address space. The global address space is 
used to simplify programming, especially on applications with irregular data structures 
that lead to fine-grained sharing between threads. Recent results have shown that the 
performance of UPC using a commercial compiler is comparable to that of MPI [7]. In this 
paper we describe a portable open source compiler for UPC. Ou ... 



Keywords: UPC, global address space, parallel, performance 



2 UPC performance and potential: a NPB experimental study | 
Tarek El-Ghazawi, Francois Cantonnet 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society Press 

Full text available- 151 pdf(229 93 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
' *— ' terms 

UPC, or Unified Parallel C, is a parallel extension of ANSI C. UPC follows a distributed 
shared memory programming model aimed at leveraging the ease of programming of the 
shared memory paradigm, while enabling the exploitation of data locality. UPC 
incorporates constructs that allow placing data near the threads that manipulate them to 
minimize remote accesses. This paper gives an overview of the concepts and features of 
UPC and establishes, through extensive performance measurements of NPB work ... 

3 Comp ilin g parallel languages: An evaluation of global address space languages: co- 
^ array fortran and unified parallel C 

^ Cristian Coarfa, Yuri Dotsenko, John Mellor-Crummey, Frangois Cantonnet, Tarek El-Ghazawi, 
Ashrujit Mohanti, Yiyi Yao, Daniel Chavarna-Miranda 

June 2005 Proceedings of the tenth ACM SIGPLAN symposium on Principles and 
practice of parallel programming 

Publisher: ACM Press 

Full text available: ^| pdf(246.41 KB) Additional Information: full citation , abstract , references , index terms 

Co-array Fortran (CAF) and Unified Parallel C (UPC) are two emerging languages for 
single-program, multiple-data global address space programming. These languages boost 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=3 1 30665&CFTOKEN=1 9648 1 80 



8/8/2006 



Results (page 1): +compile +upc 



Page 2 of 6 



programmer productivity by providing shared variables for inter-process communication 
instead of message passing. However, the performance of these emerging languages still 
has room for improvement. In this paper, we study the performance of variants of the 
NAS MG, CG, SP, and BT benchmarks on several modern architectures to iden ... 

Keywords: CAF, UPC, co-array fortran, compilers, global address space languages, 
parallel languages, performance, scalability, unified parallel C 



QUICKTALK: a Smalltalk-80 dialect for defining primitive methods 
Mark B. Ballard, David Maier, Allen Wirfs-Brock 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPLSA '86, volume 21 
Issue 11 
Publisher: ACM Press 

Full text available: fg| pdf(941.14 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

QUICKTALK is a dialect of Smalltalk-80 that can be compiled directly into native machine 
code, instead of virtual machine bytecodes. The dialect includes "hints" on the class of 
method arguments, instance variables, and class variables. We designed the dialect to 
describe primitive Smalltalk methods. QUICKTALK achieves improved performance over 
bytecodes by eliminating the interpreter loop on bytecode execution, by reducing the 
number of message send/returns via binding some tar ... 

5 Su percomputers: Evaluating support for global address space languages on the Cray 
it XI 

Christian Bell, Wei-Yu Chen, Dan Bonachea, Katherine Yelick 
June 2004 Proceedings of the 18th annual international conference on 

Supercomputing 
Publisher: ACM Press 

Full text available: ^[ pdf(265.56 KB) Additional Information: full citation , abstract , references , index terms 

The Cray XI was recently introduced as the first in a new line of parallel systems to 
combine high-bandwidth vector processing with an MPP system architecture. Alongside 
capabilities such as automatic fine-grained data parallelism through the use of vector 
instructions, the XI offers hardware support for a transparent global-address space 
(GAS), which makes it an interesting target for GAS languages. In this paper, we describe 
our experience with developing a portable, open-source and high perfo ... 

Keywords: UPC, XI, global address space 



Shared memory programming for large scale machines 

Christopher Barton, CClin Casgaval, George Almasi, Yili Zheng, Montse Farreras, Siddhartha 
Chatterje, Jose Nelson Amaral 

June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '06, volume 41 
Issue 6 

Publisher: ACM Press 

Full text available: *Q pdf(245.02 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the design and implementation of a scalable run-time system and an 
optimizing compiler for Unified Parallel C (UPC). An experimental evaluation on 
BlueGene/L®, a distributed-memory machine, demonstrates that the combination of the 
compiler with the runtime system produces programs with performance comparable to 
that of efficient MPI programs and good performance scalability up to hundreds of 
thousands of processors. Our runtime system design solves the problem of maintai ... 

Keywords: BlueGene, PGAS programming model, UPC 
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7 Compiling parallel languages: Effective communication coalescing for data-parallel j| 
applications 

Daniel Chavama-Miranda, John Mellor-Crummey 

June 2005 Proceedings of the tenth ACM SIGPLAN symposium on Principles and 
practice of parallel programming 

Publisher: ACM Press 

Full text available: ^ pdf(332.21 KB) Additional Information: full citation , abstract , references , index terms 

Communication coalescing is a static optimization that can reduce both communication 
frequency and redundant data transfer in compiler-generated code for regular, data 
parallel applications. We present an algorithm for coalescing communication that arises 
when generating code for regular, data-parallel applications written in High Performance 
Fortran (HPF) . To handle sophisticated computation partitionings, our algorithm 
normalizes communication before attempting coalescing. We experimentally ev ... 

Keywords: communication analysis and optimization, data-parallelism, high-performance 
fortran (HPF), parallel languages 




Instruction Replication for Clustered Microarchitectures 
Alex Aleta, Josep M. Codina, Antonio Gonzalez, David Kaeli 

December 2003 Proceedings of the 36th annual IEEE/ACM International Symposium 
on Microarchitecture 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(223.71 KB) Additional Information: full citation , abstract , citings , index terms 

This work presents a new compilation technique that usesinstruction replication in order 
to reduce the number ofcommunications executed on a clusteredmicroarchitecture. For 
such architectures, the need tocommunicate values between clusters can result in 
asignificant performance loss. Inter-clustercommunications can be reduced by selectively 
replicatingan appropriate set of instructions. However, instructionreplication must be done 
carefully since it may alsodegrade performance due to the increas ... 

DDD pa pers: XAspects: an extensible system for domain-specific aspect languag es 
Macneil Shonle, Karl Lieberherr, Ankit Shah 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Publisher: ACM Press 

Full text available* pdf(218.84 KB) Add ' tiona ' Information: full citation , abstract , references , citing s, index 
' ™ * terms 

Current general aspect-oriented programming solutions fall short of helping the problem 
of separation of concerns for several concern domains. Because of this limitation good 
solutions for these concern domains do not get used and the opportunity to benefit from 
separation of these concerns is missed. By using XAspects, a plug-in mechanism for 
domain-specific aspect languages, separation of concerns can be achieved at a level 
beyond what is possible for object-oriented programming languages. As ... 

Keywords: aspect-oriented programming, domain-specific languages, generative 
programming, language extensions 



10 Session 4: compilers 1: Facilitating the search for compositions of program 
transformations 

Albert Cohen, Marc Sigler, Sylvain Girbal, Olivier Temam, David Parello, Nicolas Vasilache 
June 2005 Proceedings of the 19th annual international conference on 

Supercomputing ICS '05 
Publisher: ACM Press 

Full text available: pdf(365.49 KB) Additional Information: full citation , abstract , references 

Static compiler optimizations can hardly cope with the complex run-time behavior and 
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hardware components interplay of modern processor architectures. Multiple architectural 
phenomena occur and interact simultaneously, which requires the optimizer to combine 
multiple program transformations. Whether these transformations are selected through 
static analysis and models, runtime feedback, or both, the underlying infrastructure must 
have the ability to perform long and complex compositions of progra ... 

11 Analyzing Ultra-Scale Application Communication Requirements for a Reconfiaurable 
Hybrid Interconnect 

John Shalf, Shoaib Kamil, Leonid Oliker, David Skinner 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: ^) pdf(1.77 MB) Additional Information: full citation , abstract , index terms 

The path towards realizing peta-scale computing is increasingly dependent on scaling up 
to unprecedented numbers of processors. To prevent the interconnect architecture 
between processors from dominating the overall cost of such systems, there is a critical 
need for interconnect solutions that both provide performance to ulta-scale applications 
and have costs that scale linearly with system size. In this work we propose the Hybrid 
Flexibly Assignable Switch Topology (HFAST) infrastructure. The H ... 

12 Verification: Automated, scalable debu gg ing of MPI programs with Intel© Messag e 
^ Checker 

^ Jayant DeSouza, Bob Kuhn, Bronis R. de Supinski 

May 2005 Proceedings of the second international workshop on Software 

engineering for high performance computing system applications SE-HPCS 
05 

Publisher: ACM Press 

Full text available: l g] pdf(239.87 KB) Additional Information: full citation , abstract , references , index terms 

The trend towards many-core multi-processor systems and clusters will make systems 
with tens and hundreds of processors more widely available. Current manual debugging 
techniques do not scale well to such large systems. Advanced automated debugging tools 
are needed for standard programming models based on commodity computing, such as 
threads and MPI. We surveyed MPI users to identify the kinds of MPI errors that they 
encounter, and classify the errors into several types. We describe how automate ... 

Keywords: MPI, MPI implementation validation, MPI standard checking, automated and 
scalable debugging, correctness/confidence tools, protocol verification 



13 The COMFY 6502 compiler g| 
Henry G. Baker 

November 1997 ACM SIGPLAN Notices, Volume 32 issue n 
Publisher: ACM Press 

Full text available: ^] pdf(575.36 KB) Additional Information: full citation , index terms 




14 Compilers I: A comparative study of modulo scheduling techniques 
Josep M. Codina, Josep Llosa, Antonio Gonzalez 

June 2002 Proceedings of the 16th international conference on Supercomputing 
Publisher: ACM Press 

Full text available* pdf(273.76 KB) Additional Information: full citation , abstract , references , citing s, index 

terms 

Modulo Scheduling is an instruction scheduling technique that is used by many current 
compilers. Different approaches have been proposed in the past but there is not a 
quantitative comparison among them, using the same compiling platform, benchmarks 
and architectures.This paper presents a performance comparison of the most relevant 
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Modulo Scheduling techniques, based on a detailed quantitative evaluation of them. The 
results point out which are the most effective techniques for different archite ... 

Keywords: Modulo scheduling, comparative study, instruction level parallel architectures, 
instruction scheduling, quantitative evaluation 



15 PACT 2001 workshops: Parallel architecture and compilation techniques: selection of Q 
^ workshop pa pers, guests' editors introduction 
^ S. Bartolini, R, Giorgi, J. Protic, C. A. Prete, M. Valero 

December 2001 ACM SIGARCH Computer Architecture News, Volume 29 issue 5 

Publisher: ACM Press 

Full text available: ^ pdf(230.21 KB) Additional Information: full citation , references , index terms 



16 Alg orithmic foundations for a parallel vector access memory system ! 
Binu K. Mathew, Sally A. McKee, John B. Carter, Al Davis 

July 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorithms 
and architectures 

Publisher: ACM Press 

Full text available* fi3 Pdf(221.23 KB) Addit ' onal Information: full citation , abstract , references , citings, index 
' ^ terms 

This paper presents mathematical foundations for the design of a memory controller 
subcomponent that helps to bridge the processor/memory performance gap for 
applications with strided access patterns. The Parallel Vector Access (PVA) unit exploits 
the regularity of vectors or streams to access them efficiently in parallel on a multi-bank 
SDRAM memory system. The PVA unit performs scatter/gather operations so that only the 
elements accessed by the application are tra ... 



17 Session 5: compilers II: Towards automatic translation of OpenMP to MPI 
Ayon Basumallik, Rudolf Eigenmann 

June 2005 Proceedings of the 19th annual international conference on 
Supercomputing ICS '05 

Publisher: ACM Press 

Full text available: ^| pdf(369.04 KB) Additional Information: full citation , abstract , references 

We present compiler techniques for translating OpenMP shared-memory parallel 
applications into MPI message-passing programs for execution on distributed memory 
systems. This translation aims to extend the ease of creating parallel applications with 
OpenMP to a wider variety of platforms, such as commodity cluster systems. We present 
key concepts and describe techniques to analyze and efficiently handle both regular and 
irregular accesses to shared data. We evaluate the performance achieved by our ... 

Keywords: MPI, OpenMP, commodity clusters, compiler techniques, performance 





18 A fast and accurate framework to analyze and optimize cache memory behavior jjgj 
Xavier Vera, Nerina Bermudo, Josep Llosa, Antonio Gonzalez 

March 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 2 
Publisher: ACM Press 

Full text available: j^l P df(270.06 KB) Additional Information: full citation , abstract, references , index terms , 

review 

The gap between processor and main memory performance increases every year. In order 
to overcome this problem, cache memories are widely used. However, they are only 
effective when programs exhibit sufficient data locality. Compile-time program 
transformations can significantly improve the performance of the cache. To apply most of 
these transformations, the compiler requires a precise knowledge of the locality of the 
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different sections of the code, both before and after being transformed. Cache ... 
Keywords: Cache memories, optimization, sampling 

19 CORBA based design and implementation of universal personal computing 
Maria Toro, Thong Tri Huynh, Jinsong Zhu, Kangming Liu, Victor C. M. Leung 
February 2003 Mobile Networks and Applications, Volume 8 issue l 
Publisher: Kluwer Academic Publishers 

Full text available: ^ [ pdf(288.45 KB) Additional Information: full citation , abstract , references , index terms 

Universal personal computing (UPC) supports nomadic computing at user mobility and at 
terminal mobility levels in a user-friendly way. That is, a user can access computing 
resources anywhere on the Internet, using any available mobile or stationary terminal 
attached to any subnet supporting UPC services. These services are provided via agents 
and enable a personalized computing environment that is familiar to or customized by the 
user and independent of the terminal and subnet, utilizing locally ... 

Keywords: CORBA, agents, internet, personalized computing environment, user mobility 



20 The design and implementation of a parallel array operator for the arbitrary 
remapping of data 

Steven J. Deitz, Bradford L. Chamberlain, Sung-Eun Choi, Lawrence Snyder 
June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '03, 

Volume 38 Issue 10 
Publisher: ACM Press 

Full text available: ^ | pdf(244,89 KB) Additional Information: full citation , abstract , references , index terms 

Gather and scatter are data redistribution functions of long-standing importance to high 
performance computing. In this paper, we present a highly-general array operator with 
powerful gather and scatter capabilities unmatched by other array languages. We discuss 
an efficient parallel implementation, introducing three new optimizations— schedule 
compression, dead array reuse, and direct communication— that reduce the costs 
associated with the operator's wide applicability. In our implementation ... 

Keywords: ZPL, array languages, gather, parallel programming, scatter 
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1 The Amadeus GRT: generic runtime support for distributed persistent programming 
^j|v Vinhy Cahill, Sean Baker, Chris Horn, Gradimir Starovic 

V October 1993 ACM SIGPLAN Notices , Proceedings of the eighth annual conference on 
Object-oriented programming systems, languages, and applications 
OOPSLA '93, Volume 28 Issue 10 
Publisher: ACM Press 

Full text available: ^) pdf(2.14 MB) Additional Information: full citation , references , citings, index terms 



2 The sequential auction problem on eBay: an empirical analysis and a solution 
Adam I. Juda, David C. Parkes 
N/ June 2006 Proceedings of the 7th ACM conference on Electronic commerce EC "06 
Publisher: ACM Press 

Full text available:^) pdf(267.79 KB) Additional Information: full citation , abstract , references , index terms 

Bidders on eBay have no dominant bidding strategy when faced with multiple auctions 
each offering an item of interest. As seen through an analysis of 1,956 auctions on eBay 
for a Dell E193FP LCD monitor, some bidders win auctions at prices higher than those of 
other available auctions, while others never win an auction despite placing bids in losing 
efforts that are greater than the closing prices of other available auctions. These 
misqueues in strategic behavior hamper the efficiency of the sys ... 

Keywords: eBay, online auctions, options, proxy bidding, sequential auction problem 



3 A pex-Map: A Global Data Access Benchmark to Analyze HPC Systems and Parallel |ggjj 
Programming Paradigms 
Erich Strohmaier, Hongzhang Shan 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
05 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(4Q6.59 KB) Additional Information: full citation , abstract , index terms 

The memory wall and global data movement have become thedominant performance 
bottleneck for many scientific applications. New characterizations of data access streams 
and related benchmarks to measure their performances are therefore needed to compare 
HPC systems, software, and programming paradigms effectively. In this paper, 
weintroduce a novel global data access benchmark, Apex-Map. It is a parameterized 
synthetic performance probe and integrates concepts fortemporal and spatial locality into 
i ... 
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Publisher: IEEE Computer Society 
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5 Design of a hig h- performance ATM firewall Q 
^ Jun Xu, Mukesh Singhal 

■v 7 November 1998 Proceedings of the 5th ACM conference on Computer and 
communications security 
Publisher: ACM Press 

Full text available: ^ pdf (1.27 MB) Additional Information: full citation , references , index terms 



Design of a high-performance ATM firewall 
Jun Xu, Mukesh Singhal 

August 1999 ACM Transactions on Information and System Security (TISSEC), volume 2 

Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(143.19 KB) Additional Information: full citation , abstract , references , index terms 

A router-based packet-filtering firewall is an effective way of protecting an enterprise 
network from unauthorized access. However, it will not work efficiently in an ATM network 
because it requires the termination of end-to-end ATM connections at a packet-filtering 
router, which incurs huge overhead of SAR (Segmentation and Reassembly). Very few 
approaches to this problem have been proposed in the literature, and none is completely 
satisfactory. In this paper we present the hardware desig ... 

Keywords: TCP/IP, asynchronous transfer mode, firewall, packet filtering, switch 
architecture 
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Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
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Publisher: ACM Press 
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Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 
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December 2004 Mobile Networks and Applications, volume 9 issue 6 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(447.64 KB) Additional Information: full citation , abstract , references , index terms 

This paper investigates the performance of two Layer 3 low latency handoff mechanisms 
proposed by the IETF, namely Pre- and Post-Registration. These protocols use Layer 2 
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triggers to reduce the built-in delay components of Mobile IP. We propose a simple 
analytical model that allows assessing the packet loss and the delay characteristics of 
these mechanisms. We describe several handoff implementations over a wireless access 
based on the IEEE 802.11 standard and analyze several implementation I ... 

Keywords: IEEE 802.11, low latency handoff, mobile IP, performance evaluation 



9 Middleware: A reflective middleware for controlling smart objects from mobile devices Q 
Diego Lopez de Ipina, Inaki Vazquez, Daniel Garcia, Javier Fernandez, Ivan Garcia 
October 2005 Proceedings of the 2005 joint conference on Smart objects and ambient 
intelligence: innovative context-aware services: usages and 
technologies sOc-EUSAI v 05 
Publisher: ACM Press 

Full text available: *g| pdf(199.19 KB) Additional Information: full citation , abstract , references 

Mobile devices are mainly used for communication, entertainment, and as electronic 
assistants. However, their increasing computational, storage, communicational and 
multimedia capabilities make them suitable for previously unexpected scenarios such as 
Ambient Intelligence (Ami). Thus, mobile devices may be used as intermediaries between 
us and the smart objects (everyday objects augmented with computational services) in 
our surroundings. This paper describes the design and implementation of a mi ... 




10 Pervasive computing: what is it good for? 

Andrew C. Huang, Benjamin C. Ling, Shankar Ponnekanti 

August 1999 Proceedings of the 1st ACM international workshop on Data engineering 

for wireless and mobile access 
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Full text available: ^ pdf(897.82 KB) Additional Information: full citation , references , citings , index terms 




11 Late breaking result papers: Ubiquitous computing design principles: supporting 
(gk human-human and human-computer transactions 
^ Tony Salvador, Steve Barile, John Sherry 

April 2004 CHI '04 extended abstracts on Human factors in computing systems 

Publisher: ACM Press 

Full text available: ^ pdf(197.16 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we discuss the results from ethnographic and informance work related to 
transactions in retail settings as related to the design of interactive ubiquitous computing 
systems. We find that - for practical considerations of design and implementation - 
transactions can be represented as balanced exchanges in the context of a trust 
relationship. We've proposed that such exchanges become trusted - and that trust must 
be accommodated - through at least three characteristics of social sys ... 

Keywords: accountability, balanced exchange, transactions, trust, ubicomp, ubiquitous 
computing 
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December 1998 ACM SIGGROUP Bulletin, Volume 19 issue 3 
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Full text available: ^ pdf(479.02 KB) Additional Information: full citation , abstract , index terms 

Over the last few years considerable effort has been dedicated to specifying and 
developing public key infrastructures (PKI's). Several initiatives from all around the world 
have resulted in the emergence of one PKI based on X.509 certificates and another based 
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on EDIFACT certificates. Both PKIs include their own certificates and messages to simplify 
their management. However, these two PKIs are not interoperable, mainly because of the 
fact that the certificates and messages are coded differentl ... 

13 Performance: Estimatin g the service time of web clients using server logs 
Oscar Ardaiz, Felix Freitag, Leandro Navarro 

April 2001 ACM SIGCOMM Computer Comm unication Review, Volume 31 issue 2 supplement 
Publisher: ACM Press 

Full text available: ^ pdf(2.45 MB) Additional Information: full citation , abstract , references 

This article proposes and evaluates measures for estimating the service time of a web 
client using server logs, only from the server side without introducing traffic into the 
network. The HTTP protocol is described as well as the different interactions between the 
web server, the communication components, and the web client application. The first 
measure is based on the time it takes for the web server application to deliver an object 
to its operating system, keeping in mind the buffer effect of ... 
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October 2003 ACM SIGMOBILE Mobile Computing and Communications Review, volume 
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Publisher: ACM Press 

Full text available: * Q pdf(210.37 KB) Additional Information: full citation , abstract , references , citings 

Mobile IP, the current IETF proposal for IP mobility support, represents a key element for 
future All-IP wireless networks to provide service continuity while on the move within a 
multi-access environment. We conducted a performance evaluation of Mobile IPv6 and its 
proposed enhancements, i.e., Fast Handovers for Mobile IPv6, Hierarchical Mobile IPv6 
and our proposed combination of them, using the network simulator ns-2 for the case of a 
'hot spot' deployment scenario. The simulation seen ... 

16 Parallel Programmer Productivity: A Case Study of Novice Parallel Programmers Q 
Lorin Hochstein, Jeff Carver, Forrest Shull, Sima Asgari, Victor Basili 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
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Publisher: IEEE Computer Society 

Full text available: pdf(265.48 KB) Additional Information: full citation , abstract , index terms 

In developing High-Performance Computing (HPC) software, time to solution is an 
important metric. This metric is comprised of two main components: the human effort 
required developing the software, plus the amount of machine time required to execute it. 
To date, little empirical work has been done to study the first component: the human 
effort required and the effects of approaches and practices that may be used to reduce it. 
In this paper, we describe a series of studies that address this probl ... 

17 Runtime Power Monitoring in High-End Processors: Methodology and Empirical Data Q 
Canturk Isci, Margaret Martonosi 
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With power dissipation becoming an increasingly vexingproblem across many classes of 
computer systems, measuringpower dissipation of real, running systems has 
becomecrucial for hardware and software system research and design. Live power 
measurements are imperative for studiesrequiring execution times too long for simulation, 
such asthermal analysis. Furthermore, as processors become morecomplex and include a 
host of aggressive dynamic powermanagement techniques, per-component estimates of 
powerd ... 

18 Mobile commerce: framework, a p plications and networking supp ort Q 
Upkar Varshney, Ron Vetter 

June 2002 Mobile Networks and Applications, Volume 7 issue 3 
Publisher: Kluwer Academic Publishers 

Full text available- Ddf(352 17 KB) Additional Information: full citation , abstract , references , citings, index 
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Advances in e-commerce have resulted in significant progress towards strategies, 
requirements, and development of e-commerce applications. However, nearly all e- 
commerce applications envisioned and developed so far assume fixed or stationary users 
with wired infrastructure. We envision many new e-commerce applications that will be 
possible and significantly benefit from emerging wireless and mobile networks. To allow 
designers, developers, and researchers to strategize and create mobile commerce ... 

Keywords: layered framework, middleware, mobile applications, mobile commerce, 
wireless networking 
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September 2002 Proceedings of the 5th ACM international workshop on Modeling 

analysis and simulation of wireless and mobile systems 
Publisher: ACM Press 
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terms 

Mobile IP allows node mobility involving changes of point-of-attachment to the Internet. 
In order to reduce the impact on the performance and the signaling overhead, hierarchical 
mobility management schemes have been introduced. These schemes define protocols 
that allow movements within a domain to be handled locally, without involvement of the 
mobile node's home network. In order to reduce more the packet losses during handoff, 
new schemes have been defined," such as smooth handoff. By storing p ... 

Keywords: OPNET, analytical modelling, micro mobility management, mobile IP, 
performance analysis, smooth handoff 



20 Be yond document similarity: understanding value-based search and browsing 
technologies 
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Publisher: ACM Press 

Full text available: ^ pdf(1.29 MB) Additional Information: full citation , abstract , citings , index terms 

In the face of small, one or two word queries, high volumes of diverse documents on the 
Web are overwhelming search and ranking technologies that are based on document 
similarity measures. The increase of multimedia data within documents sharply 
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exacerbates the shortcomings of these approaches. Recently, research prototypes and 
commercial experiments have added techniques that augment similarity-based search and 
ranking. These techniques rely on judgments about the 'value' of documents. Jud ... 

Keywords: World-Wide Web, collaborative filtering, hypertext, information filters, 
information retrieval, links, metadata, ranking, relevance, search engines 
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UPC performance and potential: a NPB experimental study 
Tarek El-Ghazawi, Francois Cantonnet 
November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercom puting 
Publisher: IEEE Computer Society Press 

Additional Information: full citation , abstract , references , citing s, index 
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Full text available:^) pdf(229.93 KB) 



UPC, or Unified Parallel C, is a parallel extension of ANSI C. UPC follows a distributed 
shared memory programming model aimed at leveraging the ease of programming of the 
shared memory paradigm, while enabling the exploitation of data locality. UPC 
incorporates constructs that allow placing data near the threads that manipulate them to 
minimize remote accesses.This paper gives an overview of the concepts and features of 
UPC and establishes, through extensive performance measurements of NPB work ... 

Improving Gang Scheduling through job performance analysis and malleability 
Julita Corbalan, Xavier Martorell, Jesus Labarta 

June 2001 Proceedings of the 15th international conference on Supercom puting 
Publisher: ACM Press 

Full text available: *g ) pdfd 50.61 KB) Additional Information: full citation , abstract , references , index terms 

The OpenMP programming model provides parallel applications a very important feature: 
job malleability. Job malleability is the capacity of an application to dynamically adapt its 
parallelism to the number of processors allocated to it. We believe that job malleability 
provides to applications the flexibility that a system needs to achieve its maximum 
performance. We also defend that a system has to take its decisions not only based on 
user requirements but also based on run-time performance ... 



Putting non-functional requirements into software architecture 
Xavier Franch, Pere Botella 

April 1998 Proceedings of the 9th international workshop on Software specification 

and design 
Publisher: IEEE Computer Society 

Full text available: g| pdf(56.64 KB) 

jfef Additional Information: full citation , abstract 

ffifl Publisher Site 

This paper presents an approach for incorporating non-functional information of software 
systems into software architectures. To do so, components present two distinguished 
slots: their non-functional specification, where non-functional requirements on 
components are placed, and their non-functional behaviour with respect to these 
requirements. Also, connector protocols may describe which non-functional aspects are 
relevant to component connections. We propose a notation to describe non-function ... 
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Full text available: ff l pdf(723.49 KB ) 
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We present an algorithm that automatically learns context constraints using statistical 
decision trees. We then use the acquired constraints in a flexible POS tagger. The tagger 
is able to use information of any degree: n-grams, automatically learned context 
constraints, linguistically motivated manually written constraints, etc. The sources and 
kinds of constraints are unrestricted, and the language model can be easily extended, 
improving the results. The tagger has been tested and evaluated on ... 



5 Software process modelling: A precedence-based approach for proactive control in Q 
g> software process modelling 
Josep M. Ribo, Xavier Franch 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering SEKE '02 

Publisher: ACM Press 

Full text available: ^ pdf(204.70 KB) Additional Information: full citation , abstract , references 

We present the proactive behavioural features of PROMENADE, a process modelling 
language for formalizing the construction of software process models. PROMENADE aims 
at improving expressiveness, standardization, flexibility and reuse in software process 
modelling. In this article we focus on expressiveness, which is achieved by means of a 
declarative (instead of imperative) proactive control-flow based on precedence 
relationships. Different families of such precedences have been defined within th ... 

Keywords: UML, proactive control, software process models 
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factors for COTS components selection 
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May 2006 Proceedings of the 2006 international workshop on Software quality 
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Publisher: ACM Press 

Full text available: ^| pdf(357.44 KB) Additional Information: full citation , abstract , references , index terms 

The selection of Commercial Off-The-Shelf (COTS) components is currently a central 
activity in the development of information systems. Criteria for selecting COTS 
components include both technical and non-technical issues. Whilst many catalogues of 
technical quality factors exist, it is not the case for non-technical ones. In this paper, we 
propose an extension of the ISO/IEC 9126-1 catalogue with non-technical factors. The 
extension is designed to be integrated smoothly in the departing catalog ... 

Keywords: COTS, ISO/IEC 9126, non-technical factors, quality models 
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This workshop summary presents an overview of theone-day International Workshop on 
Models and Processesfor the Evaluation of COTS Components (MPECy04), heldin 
conjunction with the 26th International Conference onSoftware Engineering (ICSEy04). 
Details about MPECy04may be found at http://www.lsi.upc.es/events/mpec/. 

8 Design and modelling of internode: a mobile provider provisioned VPN 
Francisco Barcelo, Josep Paradells, Fofy Setaki, Monique Gibeaux 
February 2003 Mobile Networks and Applications, Volume 8 issue l 
Publisher: Kluwer Academic Publishers 
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This paper presents the design and architecture of a mobile Provider Provisioned VPN 
(PPVPN) together with a performance evaluation oriented model that allows first estimates 
of the VPN set-up delay to be computed. At the same time, some consequences of the 
discussion can be applied to the design of the VPN configuration parameters. Many 
different technologies and protocols are used: access is supplied through GPRS or 
WaveLANs, IP mobility is supported by Mobile IP, and the VPN is based on the I ... 

Keywords: IPSec, VPN, mobile IP, mobile VPN, provider provisioned VPN 
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Unified Parallel C at LBNL/UCB. UPC as a Library Language ... 

upc.gwu,edu/-upc/upcworkshop04/jduell-runtime-09'21-2004.pdf ■ Similar pages 
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The Unified Parallel C (UPC) language is not a superset of these three ... (multimedia 
instructions), FIX (square root and floating-point convert extension) ... 
h30097.www3.hp.com/upc/upcus.pdf - Similar pages 
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Unified Parallel C at LBNL/UCB. Implementing the UPC to C. Translator. Source File ... 
Convert Whirl back to C, with shared variables declared as ... 
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Unified Parallel C at LBNL/UCB. Berkeley UPC Runtime Report. Jason DuelL LBNL. May 
17, 2004 ... shared data, then convert them back to shared pointers ... 
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Unified Parallel C (UPC) is a parallel language that uses a Single Program ... additionally 
manually convert the bulk communication calls (eg, upc memget) ... 
www.cs.berkeley.edu/-wychen/papers/master.pdf - Similar pages 
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Unified Parallel C (UPC). UPC is an explicitly parallel global address space language with 
SPMD parallelism. An extension of C; Shared memory is partitioned ... 
www.cs.berkeley.edu/-bonachea/upc/ics-03.ppt - Similar pages 

0471220485: Upc : Distributed Shared Memory Pro g rammin g -AbeBooks.com 
It explains the language Unified Parallel C and its use. It represents a useful resource for 
the growing number of UPC users and applications developers. ... 
www.abebooks.com/sm-search-0471220485-upc-distributed-shared-memory- 
programming~isl0471220485.html - 98k - Cached - Similar pages 
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Unified Parallel C (UPC) is an extension of C for pro-, gramming multiprocessors with a ... 
tion 2 is a brief introduction to the UPC language. Section 3 ... 
www.upc.mtu.edu/papers/ZhanglPDPS05.pdf - Similar pages 

[ Paper ] Low-Level Monitorin g and High-Level Tunin g of UPC on CC ... 
Key Words: UPC, NAS, Latency, Privatization 1- Introduction Unified Parallel C (UPC) is 
an explicit parallel extension of ANSI C programming language ... 
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[Qm p] Workshop on Lan g ua g e-Based Parallel Pro g rammin g 
While this year's workshop focuses on OpenMP, Unified Parallel C (UPC) and Co-Array 
FORTRAN (CAF) language-based programming models, contributions on other ... 
w\AAA/.openmp.org/pipermail/omp/2005/000092.html - 6k - Cached - Similar pages 
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